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GONALITY OF COMPLETE GRAPHS WITH A SMALL 
NUMBER OF OMITTED EDGES 

MARTA PANIZZUT 


Abstract. Let Kd be the complete metric graph on d vertices. We 
compute the gonality of graphs obtained from K c j by omitting edges 
forming a Kh, or general configurations of at most d — 2 edges. We also 
investigate if these graphs can be lifted to curves with the same gonality. 
We lift the former graphs and the ones obtained by removing up to 
d — 2 edges not forming a K 3 using models of plane curves with certain 
singularities. We also study the gonality when removing d— 1 edges not 
forming a K 3 . We use harmonic morphism to lift these graphs to curves 
with the same gonality because in this case plane singular models can 
no longer be used due to a result of Coppens and Kato. 


1. Introduction 

A theory of linear systems of divisors on finite graphs, in analogy with the 
one on algebraic curves, has been developed by Baker and Norine in [BN07 j. 
In their groundbreaking paper they proved the combinatorial equivalents 
of fundamental results of the classical theory, such as the Riemann-Roch 
Theorem and the Clifford’s inequality. Since then this setting has been 
a fruitful ground for further developments. Among others, Gathmann and 
Kerber |GK08| . Mikhalkin and Zarkov [MZ08] extended the theory to metric 
graphs and tropical curves, Amini amd Caporaso I A( '1.1 to weighted tropical 
curves, and Amini and Baker [AB13[ to metrized complexes of algebraic 
curves. 

The analogy between the case of curves and graphs is not only purely for¬ 
mal but there is an interplay between them, as explained by Baker in |Bak()8| . 
Let R be a discrete valuation ring with field of fractions K. A model for 
a curve X over K is a surface over R whose generic fiber is X. Given a 
smooth curve X over K and a strongly semistable regular model X over R 
of A, it is possible to specialize a divisor on the curve to a divisor on the 
dual graph of the special fiber of X. By this specialization the rank can only 
increase. When working with an algebraically closed field, complete with 
respect to a nontrivial non-Archimedean valuation, the same result can be 
obtained via the analytification A an of the curve X, without requiring that 
the model X is regular. The dual graph of the special fiber in this context 
is called skeleton. 
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Understanding how deep the analogy is between the two theories is an 
interesting problem. Natural questions that can be considered are whether 
results for linear systems on curves hold also for metric graphs. Works in this 
direction showed for example, that the theory of linear systems of Clifford 
index 0 is the same for graphs and curves (see [ Faclfll Copl3p , while the 
same is not true for small Clifford indexes different from 0 (see lCopl4p . 

Moreover these problems can be studied together with other natural ques¬ 
tions that arise in the setting of Baker’s specialization lemma and that are 
called lifting problems. There are different formulations depending, for ex¬ 
ample, on whether we are interested in one divisor or all the divisors on a 
graph. In the former case the question is whether given a divisor on a metric 
graph with a certain rank there exists a divisor on a curve with the same 
rank specializing to it, see Definition [26] and Question [25j In the latter one, 
the problem is, given a metric graph, under which conditions there exists 
a curve such that for every divisor on the graph there is a divisor on the 
curve with the same rank specializing to it, see Question [271 For hyperel- 
liptic graphs and non-hyperelliptic graphs of genus 3, Kawaguchi-Yamaki in 
[KYI4bl K VI la gave a characterization of the graphs for which it is always 
possible to lift divisors. Lifting problems can be generalized to the ques¬ 
tion of understanding to which extent linear systems on the graph T can be 
explained by linear systems on the curve X. 


One of the most renowned birational invariants of an algebraic curve is 
the gonality, that is the smallest integer d for which there exists a g\. In 
this paper we will address these types of problems regarding the gonality for 
a special type of curves and graphs: plane curves with nodes, and complete 
graphs with some edges removed. 

The complete graph on d vertices is the dual graph of the special fiber 
of a model of a smooth plane curve of degree d. The special fiber of this 
model is a reduced union of lines in the plane, see Section 15.11 The curve 
and the graph have the same gonality, namely d — 1. Moreover the divisors 
of rank 1 and degree d — 1 that we will consider on the graph lift to divisor 
on the curve. Starting from this strong analogy, we want to consider the 
gonality of singular plane curves. We will focus in particular on the result 
proved by Coppens and Kato in [ CK90 ] that if k > 0 and d > 2 (k + 1), the 
normalization of a plane curves of degree d with 5 < kd — (k + l) 2 + 3 nodes 
has gonality d — 2. 

Omitting edges of a complete graph can be interpreted as resolving some 
singularities in the plane curve. In particular the graph K' d obtained by 
removing from Kd the edges forming a iQ, is the dual graph of the special 
fiber of a model of a plane curve with a singular point of multiplicity h, after 
blowing up the singular point. The special fiber is a partial normalization 
of a reduced union of lines in the plane, see Section 15.21 The curve and the 
graph have gonality d — h and there are divisors of degree d — h and rank 1 
on the curve specializing to the divisors constructed to compute the gonality 
of the graph. 

Similarly, the graph K' d obtained by removing up to d — 2 edges not 
forming a K% configuration is the dual graph of a model of a plane curve 
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of degree d with up to d — 2 nodes, after blowing up along the nodes, see 
Section 15.31 The result of Coppens and Kato mentioned above states that 
the normalization of such curve has gonality d — 2, the same as the graph 
K' d . Also in this case, it is possible to lift the divisors of degree d — 2 and 
rank 1 on the graph. 

We show that the first difference between the gonality of these graphs and 
curves occurs when removing d — 1 edges. In fact it is possible to obtain a 
connected graph K' d of gonality d — 3 by removing d— 1 edges not forming a 
K% configuration. For the result of Coppens and Kato mentioned above, it is 
no longer possible to use plane singular model to solve this lifting problem. 
We will explain how to find a curve X such that its skeleton is K' d and such 
that the divisor of degree d — 3 and rank one lifts, constructing a tropical 
morphism c/? : I\ d —> TP 1 of degree d— 3 and lifting it to a harmonic morphism 
of triangulated punctured curves, using results from [ABBR,14al lABBR14b) . 

These results have also an interpretation with respect to the moduli space 
of curves. The dual weighted graph of a stable curve is defined as a pair 
( G , w ), where G is the dual graph of the curve and w is the weight function 
w : V(G ) —» Z>o, that associates to every vertex the genus of the irreducible 
component corresponding to it. The Deligne-Mumford space M g of stable 
curves of genus g > 2 has a stratification in loci M/q ^ parametrizing curves 
with the same dual weighted graph ( G,w ), see fAccn| . 

Mg\Mg= y M (G, W )- 

( G,W ), germs g 

Inside M g there is the locus M g k of curves having the same gonality k. If 
we consider g as the genus of a plane curve of degree d with i nodes, that 
is g = — — i ; and K' d as finite graph with weight function equal to 

zero, our results can be interpreted in terms of moduli spaces saying that 

M K , d n Mg,d- 3 = 0, 

where K d is obtained by removing i < d — 1 edges not forming a K 3 config¬ 
uration. Instead, when i = d — 1, we can construct graphs K'L for which 

M^// fl M g , d _ 3 / 0. 

The paper has the following outline. In Section [2] we give a short intro¬ 
duction on the theory of divisors on metric graphs, recalling main definitions 
and results of pWl IMZ081ICK081 . 

The results presented in Section [3] are combinatorial and deal with the 
computation of the gonality of graphs K d with edges removed. 

Theorem I21L Let K d = K d \ {ei, e 2 ,..., e*} with d > 3 and 1 < i < d — 2. 
Then K' d has gonality d — h if and only if the edges we remove contain a Kh 
but not a K^+i configuration. 

For h = 2 the upper bound on the number of removed edges is sharp. 
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Theorem 1221 It is possible to obtain a connected metric graph I\ d of 
gonality d — 3 by omitting d — 1 edges from the complete graph K d not 
containing a configuration. 

The interpretation of divisors as chip configurations will help us in the 
combinatorics of the proofs and the main tools we will use are the definition 
of reduced divisors and their properties, see 1 1K,\ 1.1 . Luollj . 

Baker’s Specialization map and inequality [Bak08| are presented in Sec¬ 
tion 21 together with a short account on Berkovich skeleta. 

In Section [5] we explain the lifting problem of K' d = K d \ K h and of 
K' d = K d \ {ei,e 2 ,... ,ej with i<d- 2. 

Finally, Section [6] is devoted to the geometric interpretation of Theo¬ 
rem [22j Finite harmonic morphisms between metric graphs, their lifts 
to finite harmonic morphisms of curves are introduced, as in [ABBR14a[. 

IABBR14b] . 


2. Metric graphs and divisors 

The definitions and results introduced in this section are well known in 
the framework of tropical geometry. The notion of linear systems was firstly 
introduced on finite graphs by Baker and Norine in |BN07] and then on 
metric graphs by Mikhalkin and Zharkov in |MZ08] and by Gathmann and 
Kerber in [GK08j . 

2.1. Metric graphs. A topological graph T is topological realization of a 
finite graph. More precisely, it is a compact, connected topological space 
such that for every p £ T there exists a neighborhood U p of p homeomorphic 
to a “star with r branches”, for a certain r £ Z>o, that is the union of the 
segments in JR * 2 connecting the origin (0,0) with r points, every two of which 
lie in different lines through the origin. The number r is unique for every 
point of the graph, it is called the valence and indicated with val(p). The 
integer r is different from 2 only for a finite number of points in T. The 
points for which r/ 2 are called essential vertices. 

Definition 1. A metric graph is a topological graph equipped with a com¬ 
plete inner metric on V \ I4o(r), where V^r) is a set of 1-valent vertices 
called infinite vertices. We can extend the metric also to the infinite vertices, 
stating that their distance from all the other points of the graph is infinite. 

A vertex set U(r) is a finite subset of points of T containing the essential 
vertices. The closures of the connected components of T \ U(r) are called 
edges. We indicate with E(T) the set of edges associated to U(r). The 
edges adjacent to infinite vertices are called infinite edges. Using the metric 
to every edge e £ .E(r) it is possible to associate a length 1(e) £ KU {oo}. 
We have 1(e) = oo if and only if e is an infinite edge. 

Given a point p £ T, we define the set of tangent directions T p (r) at p as 
the set of connected components of U p \ {p}, where U p is a neighborhood of 
p as defined above. We make this definition independent from a choice of 
another neighborhood U' pl by identifying the components where the inter¬ 
section of U p \{p} and U p \{p} is not empty. The set T p (r) consists of val(p) 
elements. 
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Given a vertex set of a metric graph T, its genus g is defined as the first 
Betti number, 

9 = |£(r)| - \V(r)\ + 1. 

This number is independent of the choice of a vertex set. 

Definition 2. Let A be a non-trivial subgroup of R. A metric graph T is a 
A -metric graph if the distance between any two finite essential vertices is in 
A. A A -point is a point in T whose distance from any finite essential vertex 
is in A. A vertex set for a A-metric graph is a vertex set containing only 
A-points of T. In this case, the lengths of the edges lie in A U {oo}. 

2.2. Divisors and complete linear systems. 

Definition 3. Let T be a metric graph. A divisor on it is an element of the 
free abelian group Div(T) on the points of the graph. Any divisor can be 
represented in a unique way as a finite formal combination of points in T 
with integer coefficients: 

D = 22 a p ( p ), with a p £ 7L. 
per 

The degree of a divisor D is the sum of its coefficients deg(D) = J2 p er a p- 
If a p > 0 for every jjGT, the divisor is said to be effective. The support of 
a divisor D is the set of points of T such that d p ^ 0 and it is indicated with 
supp(D). 

Definition 4. A rational function f on T is a continuous piecewise linear 
function / : T —> R with integer slopes and only finitely many pieces. The 
principal divisor div(/) associated to / is the divisor whose coefficient at p 
is given by the sum of the outgoing slopes of / at that point. Only for a 
finite number of points, the coefficients are not zero. 

Two divisor D i, D 2 £ Div(T) are linearly equivalent , D\ ~ D- 2 , if there 
exists a rational function / such that 

D\ - D ‘2 = div(/). 

The linear system of D, indicated with |D|, is the set of the effective divisor 
linearly equivalent to D, 

\D\ = { E £ Div(T)| E > 0, E ~ D}. 

The rank rkv(D) of a divisor is defined as —1 if D is not equivalent to any 
effective divisor, otherwise 

rkr(D) = max{r £ Z>o| \D — E\ ^ 0 V E £ Div(T), E > 0, deg(E) = r}. 

Definition 5. The canonical divisor of a metric graph T, indicated with Kp, 
is defined as 

K v = 22 ( val (p) - 2 ) ip)- 

per 

We remark that by definition of graph this is a finite sum. 

When no confusion is possible, we will omit the symbol T in the notation 
of rank and canonical divisor. 
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The following analogue of the Riemann-Roch for algebraic curves holds 
for metric graphs, see Proposition 3.1 and Corollary 3.8 of [GK08] and The¬ 
orem 7.3 of |MZ08] : 

Theorem 6 (Riemann-Roch Theorem). Let D be a divisor on a metric 
graph T, then 

rkr(-D) — rkr(i£r — D) = deg(Zl) + 1 — g. 

2.3. Chip—firing moves. Divisors and linear equivalence of divisors can 
be interpreted in terms of “configuration of chips” and “chip-firing moves” 
in a more visual way. A divisor in fact is a configuration of chips on the 
graph, where for every point p £ T there is a pile of D{p) chips or —D(p) 
anti-chips if D(p) is negative. 

Chips can move in the graph by chip-firing moves: if p is a point of T then 
val(p) chips can move from it along the tangent directions with the same 
speed. When a chip and an anti-chip meet, they cancel out. 

Two divisors are linearly equivalent if the chip configuration correspond¬ 
ing to one divisor can be obtained from the configuration corresponding to 
the other via chip-firing moves. 

In our following arguments we will often treat divisors as configuration of 
chips and linear equivalence of divisors as sequence of chip-firing moves. 

2.4. Reduced divisors and rank—determining sets. One of the main 
tools used in the proof of the Riemann-Roch Theorem for graphs in |BN071 
is the definition of divisor reduced with respect to a vertex. In (HKN13) the 
analogous definition is given for metric graphs. 

Definition 7. Let T be a metric graph and X be a closed connected subset 
of T. Given p £ dX , the outgoing degree of X at p is defined as the 
maximum number of internally disjoint segments in T \ X with an open end 
in p , so the number of tangent directions leaving X at p. Let D be a divisor 
on T. A boundary point p £ dX is saturated with respect to X and D if 
D(p) > outdegjf (p) , and non-saturated otherwise. A divisor D is p-reduced 
if it is effective in T \ {p} and each closed connected subset X C T \ {p} 
contains a non-saturated boundary point. 

Theorem 8 (Proposition 7.5 in [MZ08j h Let D be a divisor on a metric 
graph T. For every point p £ T there exists a unique p-reduced divisor 
linearly equivalent to D. 

Two properties of reduced divisors will be particularly relevant for the 
combinatorial results presented in this paper, and we briefly recall them. 

Lemma 9. If D is a p-reduced divisor, then D(p) > E(p) for every E ~ D, 
E effective in T \ {p}. 

Let S C supp(D), following [Luo m, we use the notation Us, p to indicate 
the connected component of T \ S containing p. 

Lemma 10 (Lemma 2.4 in |Luoll| ). Let T be a metric graph, p be a point 
of T and D and effective divisor in T. Then D is p-reduced if and only if 
for any subset S of supp(D) \ {p}, the set Ug p contains a non-saturated 
boundary point with respect to D and U c s p . 
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Let D be a divisor such that D{q ) > 0 for every q E T \ {p}. It is possible 
to check whether D is p-reduced using the so called “burning algorithm ” 
(see [AB131 §1]). We consider the divisors as set of firefighters, so at every 
point q of the graph there are D(q) firefighters. We imagine to start a fire 
at the point p. The fire will spread along the graph and it can be stopped 
only if at a point q there are more firefighters than directions from which 
the fire is coming. If it is not possible to stop the fire and the whole graph 
burns down, then the divisor is p-reduced. 


In the just mentioned paper, Luo also gave the following definition: 


Definition 11 . A rank-determining set is a non-empty subset A of T such 
that for every divisor D 


rk(D) 


max 


jr € Z > 0 


\D - E\ ± 0, V E € Div(T), supp(£) C A, 
E > 0, deg(E) = r 


He gave a complete characterization of rank-determining sets for a graph 
and in particular he proved that there exists always a rank-determining set 
consisting of g + 1 points. For our purposes the following results suffices. 


Theorem 12. Let V(r) be a vertex set of T. Then V(T) is a rank¬ 
determining set. 


3. Combinatorial results 

In this section we focus on combinatorial results concerning the gonality 
of metric graphs. Let T be a metric graph. As in the theory of divisors 
on algebraic curves we use the notation g r d to indicate a linear system of 
degree d and rank r. 

Definition 13. The gonality gon(r) of a graph F is the smallest integer d 
for which there exists a g d . 

With the notation Kj we indicate the complete metric graph on d vertices 
where the edges have an arbitrary length; we fix as vertex set the essential 
vertices. 

Example 14. The complete graph K ( i has gonality d— 1. In fact, for every 
subset of d — 1 vertices J = {xi,X 2 , ■ ■ ■ , 2 ^- 1 }, the divisor Dj = Yli=i( x i) 
has rank 1 and degree d — 1. 

3.1. A lower bound. Sofie Burggraeve, a student of Filip Cools, in her 
unpublished master thesis at KU Leuven with title “Tropical Geometry, 
Linear Systems on Metric Graphs” proved that if a metric graph contains 
the complete graph K^ as a subgraph, then its gonality is at least d — 1. 
She also proved a generalized statement, namely that if the metric graph 
contains d distinct vertices such that every pair of these d vertices is linked 
with a path and such that all these (^) paths are disjoint except at their 
boundary points, its gonality is at least d — 1. 

The following result, similar but a bit stronger than the one just stated, 
also gives a lower bound for the gonality of a metric graph T in terms of the 
number of disjoint paths that can be found between vertices of the graph. 
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Proposition 15. Let T be a metric graph and let {v±,V 2 , ■ ■ ■ ,v n } be a 
subset of V(T) such that for every i the vertex Vi is connected to every Vj 
with j / j by n - 1 disjoint paths except for the end points. Then the 
gonality of T is at least n — 1. 

Proof. Let D be a divisor of degree n—2, we prove that it cannot have rank 1. 
We reduce it with respect to v\ and suppose that D(v i) > 1, otherwise we 
can conclude. Since the degree is n — 2 there is at least a vertex Vj such that 
D(vj ) = 0 and one of the paths that connects it with v\ does not contain 
any point of the support of D. Using Lemma [TUI we prove that D is also 
Wj-reduced. Let S C supp(U) \ {vj}, we recall that with the notation Ug v we 
indicate the complement of the connected component of T \ S containing v. 
We distinguish two cases: 

(1) fL S. 

In this case s = Uf. s and since D is wi-reduced, by Lemma [TO] 
we can find a non-saturated element. 

(2) «i € S . 

We prove that v\ is the non-saturated boundary point for Uf s . In 
fact val(wi) > n — 1 since at least n — 1 disjoint paths are leaving 
from v\, namely the ones connecting it with the vertices {t> 2 , ■ • •, v n }. 
The degree of the divisor is n — 2, so at most n — 2 — D(v\) of these 
edges can contain chips in points different from v\. Therefore 

outdeg W c (m) > val('t'i) — (n — 2 — D(vi)) 

Vj,b 

> n — 1— n + 2 + D(v i) > D{v i), 
and t>i is non-saturated. 

The divisor is also Uj-reduced and since D(vj ) = 0 it cannot have rank 1, so 
the gonality of T has to be at least n — 1. □ 

Corollary 16. Let T be a metric graph containing K,i as a subgraph. The 
gonality of T is at least d — 1. 

3.2. Omitting I\} t configurations. Now we study the gonality of a con¬ 
nected metric graph I\' d obtained by removing edges from LQ- With the 
expression “omitting a Kh ” and the notation Kd \ Kh we mean removing 
the edges that form the complete graph on h vertices for h < d. 

Theorem 17. Let K' d = K r ] \ Kh with d > 3. The gonality of K' d is d — h. 

Proof. We indicate with v\ , V 2 , ■ ■ ■ ,Vh the essential vertices of Kh. The 
divisor D = (vh+i) + (vh+ 2 ) + • ■ ■ + ( Vd ) has degree d — h and rank 1. In fact, 
since the vertices V\,V 2 ,... ,Vh are completely disconnected with respect to 
each other, the chips can move towards and form an effective divisor 
linearly equivalent to D with chips in v\. The same can be done for all 
the other vertices V 2 ,V 3 ,... ,Vh- By Theorem 1121 the divisor has rank at 
least 1, so K' d has gonality at most d — h. The vertices Vh+i, ■ ■ ■ ,Vd and 
a vertex Vi € {vi,V 2 , ■ ■ ■ ,Vh} form a complete graph K^-h+i, so it follows 
from Corollary [16] that the gonality has to be at least d—h. □ 
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Example 18. Let d = 8 . We remove 6 edges forming a K 4 on the vertices 
V 4 , V 2 , 113 and V 4 . In the left-hand side graph of Figure |T] the removed edges 
are dashed. The divisor D = (v^) + (vq) + (V 7 ) + ( vs ) has degree 4 and 
rank at least 1 , since we can move the chips along the edges connecting the 
vertices with v\\ at least one chip will reach the vertex v\. The same can 
be done for the other vertices. Therefore the gonality of I \ 8 = Kg \ K 4 is at 
most 4. The vertices V4,V5,vq,V7,vs form a A 5 contained in the graph K' 8 , 
so the gonality is actually 4. In the right-hand side figure the edges forming 
the A '5 are dotted. 



a) 


b) 


Figure 1. The graph K 8 of Example [T 8 l The omitted edges 
forming a K 4 are dashed. In a it is depicted the divisor 
D = (v$) + (vq) + (vy) + (vs) of degree 4 and rank at least 
1. In b the edges forming a A '5 are dotted to show that the 
gonality is actually 4. 

Theorem 19. Let K' d = K d \ { K m . K n }. connected. The gonality of K' d is 
d — max{m, n}. 

Proof. Without loss of generality we assume n > m. We suppose that there 
is at least one vertex v of K m not in K n . otherwise by Theorem 1 171 we can 
conclude. We consider a divisor D of degree d — n — 1 and we show that it 
cannot have rank 1. We reduce it with respect to v and suppose D(v) > 1. 
Since the degree is d — n — 1, it means that there is at least one vertex 
w in K f j \ K n without chips. We show that D is also wi-reduced. We will 
show that for any subset S of supp(A) \ {tc}, the set U c Sw contains a non- 
saturated boundary point with respect to D and U c Sw . There are at least 
d — m disjoint paths inside I\' d connecting v and w. We can have chips in at 
most d — n — 2 of them, therefore if v 0 S, then v £ U W) s and 5 = ^ 5 - 
Since D is F-reduced then we can find a non-saturated element. 

If v £ S, then v is the non-saturated boundary point for s . In fact 
val(F) = d — m, since v € I\ m . The degree of the divisor is d — n — 1, so at 
most d — n — 1 — D(v) of these edges can contain chips in points different 
from v. Therefore we have 


outdeg^c (d) > val(u) — (d — n — 1 — D(v)) 

> d — m — d + n + 1 + D(v) > D(v ), 


and v is non-saturated. 


□ 
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The gonality of the complete bipartite metric graph follows immediately 
from Theorem 1 191 

Corollary 20. Let K m+n be a complete metric graph with m, n > 2. If we 
remove disjoint K m and K n we obtain the complete bipartite graph K m>n . 
By the previous theorem we have 

gon (K mtn ) = m + n — max{m, n} = min {to, n}. 

3.3. Omitting general configurations. Theorem [T7] can be generalized 
to compute the gonality of K' d = Kd \ {ei,e 2 ,... ,e,}, with no hypothesis 
on the configuration formed by the removed edges. The case of i = 1,2 has 
already been considered by Sofie Burggraeve in her master’s thesis, where 
she proved that for both these values the gonality is d — 2. We will assume 
d > 3 and consider the case 1 < i < d — 2; with this upper bound the graph 
K' d = I\d \ {ei,e 2 ,..., e*} will always be connected. The upper bound on 
the number of removed edges will be further justified in Section [3.41 

Theorem 21. Let K' d = K& \ {ei, e 2 ,..., e*} with d > 3 and 1 < i < d — 2. 
Then K' d has gonality d — h if and only if the edges we remove contain a Kh 
but not a Kh+i configuration. 

Proof. We set i = d — 2, but all the arguments work also for 1 < i < d — 2. 
First of all we notice that not every vertex of K' d can have valency smaller 
or equal than d — 3. In fact K' d has 

dL:h _ <i+2 = fci ) +2 
2 2 

edges, while if all the vertices had valency smaller or equal than d — 3, the 
graph would have at most edges. So there must be at least one vertex 

with valency at least d — 2. 

If h ^ h 2 ^ edges of the omitted ones form a Kh with h < d, we can argue as 
we did in the proof of Theorem 1 171 to show that gon (K d ) < d — h. The same 
cannot be done for the opposite inequality: in general, after removing more 
then h ^ h 2 ^ edges, it might not be possible to find a complete Kd-h+i as a 
subgraph. Therefore the argument in the second part of that proof cannot 
be applied. 

To prove our result we consider a divisor D of degree d — h — 1 and we 
show that it cannot have rank 1. Let v be a vertex with valency bigger or 
equal than d — 2. In the situation when val(u) = d — 2, we indicate with 
w the vertex not connected with v. We reduce D with respect to v and we 
use the notation D also for the reduced divisor. If D(v) < 0, then the rank 
is not 1, so we suppose D(v) > 1. It is important to remark that, since 
the divisor is reduced, at most one chip can lie in the interior of every edge. 
The degree is d — h — 1, so at least h + 1 vertices {v±,V 2 , ■ ■ ■ ,Vh+i}, the 
edges between them and the edges connecting them with v will be without 
chips. Moreover, since we are not omitting a Kh+i at least two of them will 
be connected by an edge: without loss of generality we suppose that these 
vertices are v\ and v 2 - We show that the divisor is reduced also with respect 
to V{, so the rank cannot be 1. 
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By definition of reduced divisor, it is necessary to show that each closed 
connected subset X C K' d \ {iq} contains a non-saturated boundary point, 
that is a point p £ 8X such that D{p) < outdegj^ (p) . If X C I\' d \ {ui,u}, 
then there is such p because the divisor is reduced respect to v. So assume 
v £ X. Boundary points p such that p supp(-D) are non-saturated. So, 
assume that all the boundary points of X are points of the support of D. 
A boundary point lying in the interior of an edge is saturated. If V 2 £ dX 
then V2 is non-saturated because outdeg^r^) > 1 > D(v 2) = 0. 


These preliminary remarks lead us to consider X C K' d \ {iq} such that 
V 2 0 dX , v £ X, with as boundary points only vertices or interior points 
of edges lying in the support of D. This in particular implies that V 2 0 X. 
Moreover v £ dX , since the edges connecting it with v\ and V 2 do not 
contain chips. 

We denote with A the set XnV(K d ) and with j the number of its element, 
so j = |A|, with 1 < j < d— 2 . Suppose that we cannot find a non-saturated 
element in in dX and oiitdeg Y (^) = 0 for v £ A, v ^ dX. It follows 
that also every element of dX is saturated. We will deduce from these 
assumptions which edges are necessary to be removed from Kd to obtain a 
suitable K' d and we will show that they are more than d — 2. 

For every vertex v we define 

X Vt A = {p£ dX such that p £ int(tui), with u £ V(K d ) \ A}. 


By the hypothesis on X , the set X Vj a is contained in supp(-D). 

All the elements in A are saturated, thus D(v) > outdegjf(u). The fol¬ 
lowing inequality holds: 


outdeg x (u) + \Xy iA \ > < 


d~j 

d-j-1 


if val(u) = d — 1 

or val(u) = d — 2 and w £ A 

if val(u) = d — 2 and w 0 A. 


This inequality is an equality when all the edges connecting vertices con¬ 
tained in X are also in X. If this condition does not hold, then the number 
of edges removed is actually bigger: for a vertex v £ dX, such that vu is not 
in X, with u £ dX, in order to make it saturated, it is necessary to omit 
one edge more respect to the previous count. 

From the inequality above it follows that 

(la) ( d — j if val(u) = d — 1 

D(v) + > s or val(u) = d — 2 and w £ A 

(lb) l d — j — 1 if w 0 A. 

The degree of D is d — h — 1, so in the hypothesis characterizing the 
equation (fTal) . j needs to satisfy the inequality j > h + 1 , otherwise v is 
non-saturated. Similarly, j > h in the hypothesis of (llbl) . Hence, in the first 
case we can have at most d — h — l — d+j = j — h — 1 chips in A\({u}UAiiij i A) 
and j — h in the second one. 

We focus on the first one. Since no elements in A are non-saturated, it 
means that all the vertices such that D(v ) + |Afu,A| = 0 are not boundary 
points, so that the edges connecting them with the vertices not in A are 
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omitted. Therefore, for every such vertex, d—j edges are removed since d—j 
elements are not in A. Moreover also for the vertices v such that D(y) + 
= 1 at least d — j — 1 edges must be removed since we need to have 
D(y ) > outdegjf (v). In general for a vertex v such that D(v) + \X v ,a | = k 
with 0 < k < j — h —1 at least max{ 0 , d—j — k} edges have to be removed for 
having D(v ) > outdegY(u). The edges omitted are max{0, d — j — k} of the 
ones connecting v with the vertices not in A and that do not contain points 
of X v ^a- Let Ik be the number of vertices v in A\{u} with D(v) + \X Vj a\ = k. 
We have 

j-h-l 

Y h= j - 1 , and 
k=0 

j-h-l 

y^ klk < d — h — 1 — D(v ) — < d — h — 1 — (d — j) = j — h — 1. 

k=0 

The number of edges removed if val(u) = d — 1 is at least 

j-h-l j-h-i 

y l k max{ 0 , d - j - k} > y l k (d - j - k) 
k=0 k=0 

j-h-l j-h-l 

= (d-j ) y h- y hk 

k=0 k=0 

( 2 ) > (j - 1 )(d - j) - ( j-h- 1 ). 

If val(u) = d — 2 and w £ A we need to count also the omitted edge vw, 
therefore the number of edges removed is at least 

j-h-i 

( 3 ) y h max{ 0 , d - j — k} + 1 > (j — l)(d — j ) - (j -h - 1 ) + 1 . 
k =o 

Remember that h+1 < j < d— 2. It is enough to study the two local minima 
for Q : they are achieved for j = h + 1 and j = d — 2 and the value is equal 
to respectively h(d — h — 1) and d + h — 3. This values are always strictly 
bigger than d — 2. Indeed, h(d — h — 1) — (d — 2) = (h — l)(d — h — 2) < 0 
if and only if d < h + 2, but this is not possible. In fact if d = 4 and h = 2, 
then j needs to satisfy 3 < j < 2 and if d = 5 and h = 3, j needs to satisfy 
4 < j < 3. If d > 5 the number of edges of K k = K ^-2 is bigger than d — 2. 
So if j = h + 1 the number of edges omitted is strictly bigger than d — 2 . 
Moreover d + h — 3 — (d — 2) = h — 1 >0, since h > 2. So also for j = d — 2 
the number of omitted edges is strictly bigger than d — 2 . 

A similar computation works when val(u) = d — 2 and w A with h < 
j < d — 2. Again, let l k be the number of vertices v of A \ {u} such that 
D(y) + = k with 0 < k < j — h. We have 

j-h 

yjk=j-i, and 

k=0 


GONALITY OF COMPLETE GRAPHS WITH A SMALL NUMBER OF OMITTED EDGES 13 


3-h 

klk < d — h — 1 — D(v) — < d — h — 1 — (d — j — 1) = j — h. 

k =o 

So, remembering the omitted edge wv, since val(u) = d — 2 , the number of 
edges removed is 

j-h-l j-h 

h max{ 0 , d — j — k} + l> hid- j - k) + 1 
k =0 k =0 

j—h J—h 

= E^(d-j)-E^ + 1 

k =0 k=0 

(4) >(j-l)(d-j)-(j-h-l). 

The minima are (h — l)(d — h) + l and d+h — 3. These two values are strictly 
bigger than d — 2 because (h — l)(d — h) + l — (d — 2) = (h — 2)(d — h—l) + l 
and d + h — 3 — (d — 2) = h — 1. 

□ 

3.4. Sharpness. For h = 2 and d > 4 the bound i < d — 2 in the previous 
result is sharp. 

Theorem 22. It is possible to obtain a connected metric graph K' d of go- 
nality d — 3 by omitting d — 1 edges not containing a configuration from 
K d ' 

Proof. We briefly recall the proof of Theorem [21] for h = 2: given a u-reduced 
divisor of degree d — 3, with val(u) > d — 2, there are at least three vertices, 
the edges between them and the edges connecting them with v without chips 
and two of these vertices v\ and V 2 are adjacent. Let X C K’ d \ {ui} be a 
closed connected subset, such that if two vertices are in X then also the edge 
connecting them is in X. We indicate with A the set X fl V(K' d ) and with 
j the number of its element. The set X contains only saturated elements 
(i.e. D is not ui-reduced) if and only if there are no boundary points p such 
that p supp(H), v € dX , V 2 0 dX, and for every vertex v in A such that 
D(v) + IX^I = k, we remove at least max{0, d — j — k} edges. The graph 
K' d is obtained from K d by removing at least 

El-=o l k nmx{ 0 , d- j -k}>(j - 1 ){d - j) - (j - 3) edges 
if val(T) = d — 1 and j > 3 

n=o l k max{0, d - j - k} + 1 > (j - 1 )(d - j ) - (j - 3) + 1 edges 
if val(T) = d — 2 and w G A and j > 3 

El=o l k max{0, d - j - k} + 1 > (j - 1 )(d - j ) - (j - 3) edges 
if val(u) = d — 2 , w ^ A and j > 2 . 

where as in the proof of Theorem [21] we indicate with 4 the number of 
vertices v in A with D(v) + = k chips. These are the inequalities (]2|). 

([3]) and (0]) for h = 2 in the proof of Theorem [21] and they were proven to 
be strictly bigger than d — 2 . 

We will organize the proof in three steps: 
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• We will explain when the number of edges removed is equal to the 
above right-hand sides. In particular this implies that the inequali¬ 
ties in m, © and (dD for h = 2 are equalities. 

• Then we will compute when the right-hand side numbers are equal 
to d — 1. These considerations will provide us with a description of 
the divisor D. 

• We will check if D has rank 1. 

We begin with the first step. As pointed out in the previous proof, without 
the hypothesis that if two vertices are in X , then also the edge connecting 
them must be contained, the numbers of edges removed are bigger than the 
left-hand side numbers on the inequalities above. Moreover the number of 
removed edges is equal to the numbers on the left-hand side if and only 
if for every vertex v in A \ {u} such that D{v ) + |X„ a| = k we remove 
exactly max{0,d — j — k} edges. Then if the first inequalities in (J2|), Q 
and are equalities, for all v E A, we need k = D(v) + < d — j. 

Finally the last inequalities in ([2]), Q and d]) are equalities if and only if 
D(v) + \Xy t A\ = d—j for d2D and d|) or D(v) + \Xy t A\ = d—j — 1 for dJ) and A 
is such that all the chips lay in the closed edges connecting vertices in A with 
vertices not in A. The last conditions ensure us that in our computation all 
the chips are contributing and 

3-2 

y Mk = d-2-l-D(v) - \X VtA \. 

k =0 

The following step is computing the integer solutions of the equations 

C 3 - !)(rf - j) ~ U ~ 3) + 1 = d - 1 (j - l)(d - j ) - (j - 3) = d - 1. 

The first equation does not have integer solutions except for d = 4, but by 
removing 3 edges from a K 4 we obtain a tree, and indeed it has gonality 
one. 

The second one has solutions j\ = 2 and j '2 = d — 2. Therefore, there 
are three different situations in which it is possible to find a subset X C 
V(K' d ) \ {v\. V 2 } with only saturated points: 


val(u) = d — 1, j = d — 2 and D(v) + |AV,a| = 2 

Therefore A = V(K' d ) \ {v\,V 2 } and D(y) = 2. The number of removed 
edges is given by 

(d — d + 2 — 0 ) • Iq + (d — d + 2 — 1 ) • l\ = 2 Zo + l\. 

Since D(v) = 2 and j = d — 2 , then Iq > 2 . 

The divisors do not have coefficients strictly bigger than d — j = 2, ac¬ 
cording to the previous step. Therefore the divisors are of the form 

D = 2 (v) + 0 ((ui) + • • • + (v s )) + (E s +i + • • • + Et) 

+ ((/t+l) H- (fd- 1))- 

In this expression, E k is an effective divisor of degree 2 with support in the 
edges v k v\ and v k V 2 , while (/&) is an effective divisor of degree 1 with support 
in the edges v k v\ andu^^. Moreover s > 4 and 2+2(t—s) + (d—t—1) = d— 3, 
so t — 2s + 4 = 0. 
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We study the rank of the divisors described above, in particular we prove 
that they do not have rank 1 . Since s > 4 there are at least two vertices 
in A \ {U} such that D(v ) + = 0- We show that the divisors are 

reduced with respect to these vertices using a burning argument and firing 
from one of them. These vertices are connected between each other and 
connected to the other vertices in A, therefore two fires will approach every 
vertex in the support of the divisor. If there are vertices with coefficient 1, 
they will burn and then all the vertices with coefficient 2 will do the same, 
since the fire passing from the burnt vertices will approach them too. If 
there are no vertices with coefficient 1 , then Iq > 2 , so more than two fires 
will approach every vertex. In both situations the whole graph will burn. If 
instead a point p of the support is not a vertex, then three fires will approach 
v, which therefore will burn and then the whole graph will do the same. 


val(u) = d — 2, j = d — 2, w £ and D(v) = 1 


As before the number of edges that we need to remove is given by 

l + (d-d + 2 - 0 )-lo + (d-d + 2 -l)-h = l + 2 l 0 + l 1 . 

Again it is equal to d — 1 if and only if the divisor has no vertices such that 
D(y ) + |X„ is strictly bigger than d — j = 2. The divisors therefore are of 
the form 


D — ( v ) + 0((ui) + • • • + (u s )) + (E s +1 + • • • + Et) 

+ ((/t+l) d-+ (fd- l))> 

where E^ is an effective divisor of degree 2 with support in the edges v^vi 
and VkV 2 , while (/*,) is an effective divisor of degree 1 with support in the 
edges VkV\ and VkV 2 - Moreover s > 3 and 2(t — s) + (d — t — 1) + 1 = d — 3, 
so t — 2s + 3 = 0. 

We claim that the only one of such divisors that has rank 1 is 


D = (v) + (u 4 ) H-b (v d -i). 


If a divisor has an E, t then there are two vertices without chips in A that are 
connected and we can conclude using a burning argument as in the previous 
item. If there is a (/j) with the chip not in u*, then we can find an equivalent 
effective divisor D' such that V\,V 2 € supp(D / ). Anyway there is no effective 
divisor D" equivalent to D such that v-i £ supp (D): again by firing from Vi 
two fires will approach v, one of which passing through U 3 , and then the 
whole graph will burn. 

Instead, the divisor D above is such that we can move the chips towards U 3 
and get an equivalent divisor with chips in it and the same for v\ and V 2 - 

We illustrate this with an example. Let I \g be the graph in Figured with 
every edge with the same length. The divisor D = 5 ( 113 ) (v 7 ) + (v 6 ) + 

(V 5 ) + (u 4 ) + (v) ~ 3(ui) + 2 ( 112 ) has rank 1 . 
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V 1 V-j 




Figure 2. The graph K'%. The omitted edges are dashed. In 
a it is depicted the divisor (vj) + (vq) + (iq) + ( 114 ) + (w) and 
in b the divisor 3(i?i) + 2 ( 112 ). They are linearly equivalent 
to 5 (u 3 ). 


val(w) = d — 2, j = 2 and A = {u, u}, with v / w 

Then the divisor has to be of degree d — 3 with support in the edges vu 
with u G KiVj) \ {v,w} and at least one chip in v. The number of edges 
that we need to remove is 

1 + (d - 2 )l 0 = l + d—2 = d — 1. 

The rank of the divisor depends on the graph. For example, if all the 
edges have the same length, we can consider the divisor D = (d — 3)(u). It 
has rank 1 , in fact 

D = (d- 3)(u) ~ (d - 3)(u) ~ (u 4 ) H-f- (v d - 1 ) ~ (d - 3 )(w). 

With arbitrary lengths of the edges this does not hold. 

Again we illustrate it with an example, see Figure [21 





Figure 3. The graph JFg.The omitted edges are dashed. In 
a it is depicted the divisor D = 5(u). In b and c are respec¬ 
tively depicted the divisors (iq) + (v 2 ) +(u 4 )+ ( 115 ) + ( 117 ) and 
5(u) that are linearly equivalent to D. 


The divisor D = 5(u) is such that 

D ~ (iq) + (v 2 ) + (u 4 ) + (u 5 ) + (v 7 ) ~ 5(u). 
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It is important to remark that we can conclude anyway that this graph 
has gonality d — 3. In fact by construction the graph is 

K' d = (K d _ i \ {one edge}) U {one leaf}. 

Therefore it has the gonality of K d _ \ \ {one edge} by Theorem [2U that is 
d— 1 — 2 = d — 3. This can be explained by noticing that the same graph can 
be obtained also from the previous case by removing specific configurations 
of edges. 

□ 

The graphs constructed in the proof are obtained by taking two vertices v\ 
and V2 and by disconnecting each of the other vertices with one of them, 
except for one vertex disconnected with both of them. The edges removed 
form a graph that consists of two trees, T\ and T 2 , where T) is a rooted tree 
with root Vi and ki leaves, such that k\ + k 2 = d — 1. Only one of the leaf 
vertices is a vertex of both the trees and therefore not connected with ui 
and V2- Two possible configurations are depicted in Figured The valencies 
of v\ and V2 are 

val(ui) = d — 1 — k\ and val(u 2 ) = d — 1 — k 2 - 
Remark 23. The vertices 113 ,^ 4 ,..., v d form a K,i-2- 


Vl 




Figure 4. Two possible configurations of removed edges in 
a K$ giving a graph of gonality 5. 

4. Specialization map, triangulated punctured curves and 

SKELETA 

In this section we will present the main tools we will use in order to give an 
interpretation of the combinatorial results in terms of algebraic curves. As 
we mentioned in the introduction, linear systems can specialize from curves 
to graphs as explained in j BakOHl . 

4.1. Specialization map and inequality. Let R be a complete discrete 
valuation ring with held of fractions I\ and algebraically closed residue 
held k. Let A be a smooth, proper, geometrically connected curve over 
K. A regular model for A is a regular, proper, hat surface X over R such 
that the generic hber X^ is A. The model is semistable if the special fiber 
X s is reduced, the singular points are ordinary double points and the ir¬ 
reducible components isomorphic to P 1 meet the other components in at 
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least 2 points. If moreover the irreducible components of X s are smooth the 
model is strongly semistable. The dual graph T^ s of the special fiber X s is 
constructed by considering a vertex V{ for every irreducible component Cj of 
the fiber, and an edge connecting two vertices Vi and vj for every node 
between the components q and Cj. The semistability of the model ensures 
that it is possible to construct the dual graph and the strongly semistability 
that the dual graph has no loop edges. 

The Zariski closure in X of a rational point x € X(K) intersects exactly 
one irreducible component of the special fiber in a smooth point. In this 
way to every rational point we can associate a vertex in the dual graph. 
Extending by linearity we obtain the specialization map 

p : Div(X(iO) -> Div(T* s ). 

This map is compatible with field extension, as we explain now. Let K' be 
a field extension of K, R! its valuation ring, and X^' = X x x K'. There 
exists a unique relatively minimal regular semistable model X' over R! which 
dominates X XrR'. The dual graph of the special fiber of X' is obtained by 
subdividing every edge of Tx s in e parts, where e is the ramification index 
of K 1 /K. So, if we assign length one to all the edges of the dual graph T^ s , 
giving it the structure of a metric graph, a field extension will correspond 
to adding e — 1 vertices in every edges all at distance -. In this way, let K 
be an algebraic closure of I\, we obtain a well-defined map 

t : X(K) -> T, 

which we can extend by linearity to a homomorphism 

r* : Div(X^) ^ Div(X(iL)) -> Div(T). 

By specialization, the rank of the divisor can only increase: 

Theorem 24 (Specialization Lemma, Corollary 2.10 in jBakOSI ). Let D be 
a divisor on X-^. The following inequality holds: 

rk r (r*(.D)) > rk x w (D)- 

The framework introduced by Baker works better in the case of maximally 
degenerate curves, that is when all the irreducible components of the special 
fiber have genus zero. This is the case we deal with in this paper. In order 
to make this theory also interesting in the case when the components have 
positive genus, extra structure has been added to the graph in order to carry 
and take care of the data of the genera through the specialization, leading 
to the definitions of augmented metric graphs and metrized complexes of 
curves. We refer the interested reader to [AC 13] and A B13 for more details. 

4.2. Lifting problems. As we mentioned in the introduction a natural 
question that arise in this context is whether for divisor on a metric graph 
there exists a curve and a divisor on it of the same rank specializing to it. 
More precisely, 

Question 25. Let D be a divisor on a metric graph T. Does there exist 
a curve X, a regular model for it with dual graph T, and a divisor D € 
Div(X^), such that t*(Z?) = D and rk_v(D) = rkr(D)? 
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Definition 26. Let D be a divisor on a metric graph F. We say that D 
is liftable if the previous question has a positive answer. In the notation 
above, the divisor D is called a lift of D. 

We will address the problem whether the divisors constructed in some of 
the combinatorial results of Section [3] are liftable. Other lifting problems 
addressed in the literature question themselves if given a metric graph there 
exists a curve such that any divisor on the graph is liftable, see for example 

mmmm- 

Question 27. Let T be a metric graph. Does there exist a curve X, a regular 
model for it with dual graph T, such that for every divisor D € Div(r) there 
exists a divisor D € Div(X^), such that t*(D) = D and rk x(D) = rkp(-D)? 

Remark 28. We remark that the lift D is a divisor on the generic fiber 
which is smooth and it specializes to a divisor on the special fiber which is 
singular. Anyway we do not have any information about the rank of the 
divisor on the special fiber. 

4.3. Triangulated punctured curves and their skeleta. It is possible 
to associate to a curve a metric graph through a semistable vertex set using 
Berkovich analytification. We will briefly introduce this construction and 
we refer to [ BPR12 , §5] and [ABBR14al §3] for further reading. 

Let K be an algebraically closed field, complete with respect to a non¬ 
trivial non-Archimedean valuation. Let R be its valuation ring, k its residue 
field and A its value group. Let A be a smooth, proper, connected, algebraic 
curve over K , and D C X{K) a finite set of closed points, which we call 
punctures. With the symbol X an we indicate the analytification of the curve 
X as defined in [Ber90j (see also jBPR 12. §3]). 

Definition 29. A semistable vertex set of X is a finite set V of type 2 points 
of X an (see }BPR12j h such that X an \P is a disjoint union of open balls and 
finitely many generalized open annuli. A semistable vertex set of (X, D) is a 
semistable vertex set of X such that the points of D are contained in distinct 
open balls of X an \ V. 

A triangulated punctured curve (X, VUD) is a smooth, connected, proper 
algebraic curve X over K with a finite set D of punctures and a semistable 
vertex set V of (X,D). 

By definition, a semistable vertex set induces a decomposition 
X an \ (V U D) = Ai U A 2 U ■ ■ ■ U An U (J Bj, 

3 

where the Ai are generalized open annuli and Bi open balls. 

Definition 30. The skeleton S(X, V U D) is the subset 

n 

£(X, VUD) = VUDu\J E(Ai), 

2=1 

where, using the notation of [ABBR.14al §3], the generalized open annulus Aj 
is a A'-analytic space isomorphic to S(oj)+ = val _1 ((0, val(aj))) C A 1,an , for 
a certain a, in the maximal ideal of R\ and its skeleton is £(Aj) is identified 
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with the interval (0,val(aj)). The notation val indicates the valuation map 
on the analytification of the affine line 

val : A 1,an ->IU {oo}, val(x) = — log |x[. 

The skeleton S(X, V U D) of a curve X has therefore the structure of 
a A-metric graph with vertex set V U D (where the vertices in D are in¬ 
finite), and edges corresponding to the skeleton of the different annuli in 
the decomposition. The length of the edges is given by the modulus of the 
annulus. 

There is a canonical embedding r : £(X, V U D) —> X an and a retraction 
map red : X an — > £(X, V U D ), that sends a point p £ X an not in the 
skeleton to its connected component in Al an \ £(X, V U D ). 

The reverse holds too and metric graphs can be lifted to triangulated 
punctured curves: 

Theorem 31 (Theorem 3.24 of IABBI! 1 la 1 1 . Let T be a A-metric graph. 
There exists a triangulated punctured curve (X, VUD) such that the skele¬ 
ton T,(X, V U D ) is isomorphic to T. 

The result in |ABBR14aj is stated using the terminology of metrized com¬ 
plexes. In fact, the structure of the skeleton of a curve can be enriched to a 
metrized complex. For the purposes of this paper, anyway, it is enough to 
only deal with metric graphs. 

We recall that we are assuming K = K. The specialization map r : 
X{K) Tx s can also be obtained via the analytification X ari of the curve 
X, without requiring that the model X is regular. In fact if X is a semistable 
model of X, by defining the length of an edge e of the dual graph T^ s , 
corresponding to a singular point x of the special fiber, as the modulus of 
the open annulus red _1 (x), we obtain a skeleton for A' an . The graph T^ is 
canonically embedded in A' an . As we said before, there is a retraction map 
r : X an —>• T^ s that induces by linearity the map t* : Div(X) —> Div(r£ s ). 

It is important to remark that the skeleta defined in terms of semistable 
models and the ones defined in terms of semistable vertex sets, as we intro¬ 
duced in 14.31 are in bijection. This follows from a bijection between the set 
of semistable models and the set of semistable vertex sets of a curve X (see 
Theorem 5.38 of HUM! 12 ). 

5. Plane curves with singularities 

Let K be an algebraically closed field complete with respect to a non- 
Archimedean valuation and R its validation ring. The specialization in¬ 
equality tells us that if X is a smooth, proper, connected curve and X a 
strongly semistable model of X, with special fiber X s and dual graph T^, 
the gonality of X is an upper bound for the gonality of Tx s . So now we 
want to construct a smooth curve X and a strongly semistable model for it, 
such that the dual graph of the special fiber is K' d and the gonality of X is 
the gonality of the K' d . 
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5.1. Smooth plane curves. The complete graph K,/ is the dual graph of 
the special fiber of a model associated to a smooth plane curve of degree d. 
Indeed we consider the irreducible curve X over K given by the following 
equation in projective coordinates x, y and z: 

d 

(5) F(x, y,z) = t ■ f(x, y, z) + JJ k(x, y, z), 

2—1 

where f{x,y,z ) is a general polynomial of degree d with coefficients with 
non-negative valuation. The polynomials li(x,y,z ) are of degree one with 
coefficient with non-negative valuation, such that modulo the maximal ideal 
they give the equations in k of d lines in the plane, no three of which are 
concurrent. Finally t is an element of the maximal ideal of R. Since the 
polynomial / is general, the curve X is smooth. We consider the surface X 
over R given by the same equation ([5]). 

It is easy to check that the surface X is a model for the smooth plane 
curve X and that the special fiber X s is the union of d lines each of which 
intersecting the other in double points, so the dual graph is the complete 
graph Kd on d vertices. 

The smooth plane curve X of degree d has gonality d— 1 (see |Nam79| for 
the same statement for smooth complex plane curve). By the specialization 
inequality we know that the gonality d— 1 of the dual graph is a lower bound; 
moreover every pencil of lines passing through a point on X cuts out a g\_ 1 . 
We recall from Example [14] that for every subset J of d — 1 vertices, the 
divisor Dj = Yliej( v i) on h as ran k 1 and degree d— 1. We can construct 
a divisor on the curve X that specialize to a divisor Dj. We consider a point 
on the curve specializing to the component corresponding to the vertex not 
in J. It is possible to find a line through this point intersecting the curve 
in d — 1 points specializing to the other components l t . The d — 1 points 
specialize to the divisor Dj. This gives us the following result (see Definition 

m- 

Proposition 32. There exists a smooth curve X and a model for it, such 
that the dual graph of the special fiber is Kd and the gonality of X is the 
gonality of Kd- The divisors Dj is liftable to divisors on the curve. 

5.2. Singular points of multiplicity h. Theorem 1171 states that the go¬ 
nality of K' d = Kd \ Kh is d — h. Let X be the irreducible curve over K 
given by the following equation: 

d 

(6) G(x, y,z) = t ■ g(x, y, z) + h(x, y, z ), 

i— 1 

where g(x, y , z) is a general polynomial of degree d with non-negative valued 
coefficients having a singular point of multiplicity h. The polynomials l t are 
of degree one with coefficients with non-negative valuation such that modulo 
the maximal ideal they give the equations with coefficients in k of d lines in 
the plane, h of which intersect in the singular point of g and intersect the 
others d — h lines in ordinary double points. 

Let X be the model over R given by the equation ([ 6 ]). By taking the 
closure of the singular point in P| x Spec(72) and blowing up along it, we 
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obtain a strongly semistable model %' of a smooth curve X', with special 
fiber X'., such that the h lines that were intersecting in the /r-ple point, 
now are not intersecting anymore. The dual graph of the special fiber is 
exactly K d \ K h . 

The curve X' has gonality d — h, because the gonality d — h of the dual 
graph I\d \ Kh is a lower bound. Moreover the lines through the singular 
point of multiplicity h induce a g\_ h ■ See lOSO-l for the same result for 
irreducible plane curve over the complex number field. If we indicate with 
li, I 2 , ■ ■ ■, lh the lines intersecting in the point of multiplicity h, then the K d 
removed has as vertex set {v±,V 2 ,... ,Vh}. The divisor of rank 1 described 
in the proof of Proposition [16] is D = (vh+i) + (vh+ 2 ) + ■ ■ ■ + (v d ). Again 
there is a line through the point of multiplicity h intersecting the curve in 
points specializing to the other components, inducing a divisor on X' that 
specializes to D. Therefore we have the following proposition: 

Proposition 33. There exists a smooth curve X' and a model for it, such 
that the dual graph of the special fiber is Kd \ K d and the gonality of X' is 
the gonality of the graph. The divisor D = (vh+i) + (vh+ 2 ) + ■ ■ ■ + (v d ) is 
liftable to a divisor on the curve. 

5.3. Plane curves with nodes. The next step is considering the case when 
we remove i edges not forming any Kh configuration, with 1 < i < d — 2 
and h > 3. The combinatorial result about the gonality of such a graph can 
also be interpreted in terms of plane curves with singularities. Let Y be the 
reduced curve in the plane represented by the d lines lj , 1 < j < d each 
of which intersects the others in ordinary double points. We fix i of these 
nodes and by Proposition 2.11 and Theorem 2.13 of |Tan80| . there exist a 
deformation of Y over a smooth irreducible curve T of finite type over an 
algebraically closed field K of characteristic zero, such that the other fibers 
are plane curves with only i nodes specializing to the nodes we fixed in the 
fiber Y. Moreover we can take the generic curve X on this family to be 
irreducible. Indicating to £ T the point such that the fiber at to is Y, we 
have a model over R = Ox,t 0 of X. By blowing up the assigned nodes in the 
family we obtain a smooth generic fiber X' and a special fiber such that the 
dual graph is K d with d— 2 edges removed. Therefore we obtained a smooth 
curve X' and a strongly semistable model X such that the dual graph of the 
special fiber is K' d . 

By the results of Coppens and Kato in |CK90] the gonality of the nor¬ 
malization of integral plane curves of degree d > 3, with up to d — 2 nodes is 
d — 2. Moreover if d > 2k + 3 and i < kd — (k + l) 2 + 2 for some k > 0, then 
the g\_ 2 is cut out by a pencil of lines: Given p : X' —> X the normalization 
and P a pencil of line, they denote 

P.X' = {p~ 1 (D.X) : D £ P} and F(P.X') = n {E : E £ P.X'}. 

and they define {E — F(P.X') : E £ P.X'} the linear system induced on 
X' by P. The divisors of rank 1 constructed in the proof of Theorem 1211 are 
of the form Djk = k( v i)> where ejk = VjVk is a removed edge. Consider 
the node of X specializing to the node of intersection of the lines lj and Ik 
on the fiber Y. By taking a pencil of lines through it, we can find a line that 
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induces a divisor on X' that specializes to Dj We proved the following 
result: 

Proposition 34. There exists a smooth curve X' and a model for it, such 
that the dual graph of the special fiber is K' d and the gonality of X' is the 
gonality of K' d . The divisors Djk are liftable to divisors on the curve. 

In the just mentioned paper of Coppens and Kato it is also proved that 
the normalization of an integral plane curve of degree d > 6 with d— 1 nodes 
has gonality d — 2. So we cannot lift the graph K d with d— 1 edges removed, 
constructed in the proof of Theorem [22 ] using plane nodal models, since 
they have gonality d — 3. In the following section we will give a geometric 
interpretation using different techniques. 

6. Lifting Harmonic Morphisms of Metric Graphs 

In order to give a geometric interpretation of Theorem [22] we use results 
from ; ABBill4a and |ABBR14b) about lifting of harmonic morphism of 
metric graphs to curves. 

6.1. Harmonic morphisms. Harmonic morphism between finite graphs 
were studied by Baker and Norine in B.X09 . Here we recall some defini¬ 
tions regarding the theory of harmonic morphisms between A-metric graphs 
following |ABBR14aj and [ABBR14b] , to which we refer for further reading. 

Definition 35. Let T 7 and T be A-metric graphs, R(T 7 ) a vertex set of T 7 
and V (T) a vertex set of T. A continuous map p : T' -» T is a {V (T 7 ), V (T))- 
morphism of A-metric graphs if (/?(R(T 7 )) C H(T), </? _ 1 (.E(r)) C E{T'), and 
ip restricted to an edge e' £ E(T') is a dilation by some factor d e /(ip) £ Z>o- 
The continuous map <p : T 7 — > T is called a morphism if there exist vertex 
sets V (T 7 ) and V (T) of respectively T 7 and T such that ip is a (V (T 7 ), V (T 7 ))- 
morphism. We say that ip is finite if d e i(ip ) > 0 for every edge e 7 of T 7 . The 
integer d e r(cj)) is called the degree of ip along e 7 . 

Remark 36. For an edge e 7 of T 7 , we have pie') = v, that is e 7 is contracted 
to the vertex v, if and only if d e i(ip ) = 0. So the map is finite if no edges 
are contracted; equivalently if the preimage of every point of T consists of a 
finite number of points. 

Definition 37. Let ip : T 7 —> T be a morphism. Given p' £ T 7 , v’ £ T p /(T 7 ) 
a tangent direction and e! £ E(T') the edge in the direction of v\ the 
directional derivative dp ip) of p in the direction v' is defined as d v i(<p) := 
d e i(<p). Let p = p{p')- The morphism p is harmonic at p' if for every tangent 
direction v £ T p (T) the integer number 

d P 'ip) = XI d v 'ip) 

v'&T p ,(T), 

(f(v')=V 

is independent of v. The number d p >ip) is called the degree of p at p'. 

If the morphism p is surjective and harmonic at every p' £ T 7 , we say 
that it is harmonic. In this situation the number 

deg(<£>) = XI d P'^) 
p'er',<p(p')=p 
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does not depend on p and it is called the degree of p. 


The collection of metric graphs, together with harmonic morphisms be¬ 
tween them, forms a category. 


Definition 38. Let p : T 7 —>• T be a harmonic morphism of metric graphs. 
The ramification divisor of p is the divisor R = ^ pgr , R(p')(p') whose co¬ 
efficient at the point p' G T is given by 

Rip') = 2 (dp' (ip) - l) - ^2 ( dv ' fa) “ : ) ' 

v'&T v ,(T') 


Given a vertex p' G G(T / ) with d p /(p) ^ 0 we define the ramification 
degree of p at p' to be 


r p ' 


= R(p') - {V G Tp>(p) | d v fp) = o| 


We say that a harmonic morphism of metric graphs is effective if r p i > 0 for 
every p ! £ T'. 


Let K' d = Kd \ {ei, e 2 ,..., e^-i} be a graph of the form obtained in the 
proof of Theorem 1221 The edges removed form two trees, T\ and X 2 , each of 
which is a rooted tree with ki leaves, such that k\ + ^2 = d — 1. The roots 
are v\ and v-i- Only one of the leaf vertices is a vertex of both the trees and 
therefore not connected with v\ and v^. We label it with Vd-kx+i = Vk 2 +2 ■ 
We indicate the vertices adjacent to v\ different form with U 3 .V4,, Vd-k x 
and the vertices adjacent to V 2 different from v\ with Vk 2 + 3 , •.., Vd- 

From now on we will visualize the graph K', as showed in Figured since 
it will be more effective for our arguments. Note that we are not drawing 
the removed edges anymore. Moreover we will suppose fci, &2 > 1, otherwise 
we can contract the edge V1V2 and reduce to the case K ' d _ 1 . 

We consider the graphs K' d such that the edges Vk 2 + 2 Vi with i > 3 have 
all the same length and the same holds for the edges v\Vi with 3 < i < d—k\ 
and the edges V 2 Vi with ^2 + 3 < i < d. 



Figure 5. The graph I\' d . The omitted edges are not de- 
pichted anymore. 


Proposition 39. There exists a harmonic morphism of metric graphs of 
degree d — 3 from K' d to a metric tree T. 

Proof. Let T be the metric tree consisting of three vertices u\, U 2 and 113 
such that ui is adjacent to U 2 and U 2 is adjacent to U 3 . We define the 
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morphism 99 : K' d —> T in the following way 


<P 0 ) 


Ul if V = V k2+ 2 

< U 2 if V £ {u 3 ,U 4 , . . . ,V d - kl ,V k2+ 3, . . . ,Vd} 
if v £ {vi,V2}. 


From the definition of the map on the vertices we have that the map on the 
edges is 


<p(viVj) 


U1U2 

U2 

< U 2 U 3 


U3 


if i = k 2 + 2 and j £ {3,4,..., d — k±, k 2 + 3,..., d} 
if i,j € {3,4,... ,d — ki, k 2 + 3,..., d} 
if i = 1 and j G {3,4,..., d — k{\ or 
if i = 2 and j 6 {k 2 + 3,... , d} 
if i = 1 and j = 2 . 


By definition d e >(ip) = 0 for all the edges that are mapped to a vertex; for 
all the other edges instead we set d e '(ip) = 1. The morphism is illustrated 
in Figure [6l 



Figure 6. The harmonic morphism ip : K' d — > T. 


The morphism p : K d —> T defined above is harmonic since it is clearly 
surjective and moreover at every p' £ K' d we have 


d p/ {p) 


' d -3 

1 

d — k\ — 2 
d — k 2 — 2 

1 

1 

1 

0 


if p’ = v k2+ 2 

if p' £ {u 3 , V4,, v d - kl , v k2+3 , ...,v d } 
if p' = t>i 

if p' = v 2 

if p' £ v k 2 + 2 Vj with j £ {3,4,... , d - k\ , k 2 + 3,..., d} 
if p' £ VjV 1 with j £ {3,4,... , d — k{\ or 
if p' £ VjV 2 with j £ {k 2 + 3,..., d} 
if p' £ int(e) with e a contracted edge, 


and it is independent of the tangent direction v £ T^^^T). 

The degree of the morphism ip is d — 3, because for every p £ T 


dp'(p) = d — 3. 

P'£K' d , 

f(p')=p 


□ 
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6.2. Tropical modifications and tropical curves. The morphism con¬ 
structed in the proof above is clearly not finite, in this section we will modify 
the graphs and extend the morphism in order to obtain a finite one. This 
is necessary because, as we will see later, only for finite morphisms it makes 
sense to talk about lifting them to morphisms of curves. 

Definition 40. Let T be a metric graph. An elementary tropical modifi¬ 
cation of T is a metric graph Ti = T U [0, oc] obtained from T by attaching 
the segment [0, oo] in such a way that 0 £ [0, oo] is identified with a finite 
point p £ T. A tropical modification of T is a metric graph obtained by a 
finite sequence of elementary tropical modifications. 

Tropical modifications and their inverses generate an equivalence relation 
on the set of metric graphs. A class of equivalence is called a tropical curve. 

We indicate with TP 1 the unique rational tropical curve. 

Definition 41. Let T' be a metric graph and p : T' —> T a harmonic mor¬ 
phism. An elementary tropical modification of p is a harmonic morphism 
ip : r' —Ti, where <p' : —>• T' and f> '■ Li —>• T are elementary trop¬ 

ical modifications and cf>' o p = p o cf. A sequence of elementary tropical 
modification is called a tropical modification. 

A tropical morphism of tropical curves p : C' —> C is a harmonic mor¬ 
phism of metric graphs between some representatives of C and C considered 
up to tropical equivalence and that has a finite representative. 

Definition 42. A tropical curve T is d-gonal if there exists a tropical mor¬ 
phism p : r —> TP 1 of degree d. 

Theorem 43. The tropical curve of which K' d is a representative, is (d— 3)- 
gonal. 

Proof. It is possible through tropical modifications to obtain a finite effective 
harmonic morphism p : K' d —> T. Let e! £ K d be a contracted edge and u € 
V ( T ) its image. We construct the graph K' d with two tropical modifications 
in the mid point m of the edge e', so it has two new edges e \, e' 2 obtained 
by adding a vertex in the edge e! and two edges e 3 and corresponding to 
[0,oo], We consider the graph T obtained by a tropical modification in u , 
so it has a new edge / corresponding to the segment [0,oo], Moreover we 
insert another vertex u' in the edge / at distance equal to the length of e\ 
and e' 2 , obtaining the edge uu' and an infinite edge starting at u', that we 
indicate again with /. The tropical modifications are depicted in Figured! 

We define the map p in the following way: 

• fK e i ) = ^( 4 ) = uu ''i 

• p(e' 3 ) = p^) = /; 

• the degree of p is set equal to 1 along every new edge. 

The obtained morphism might not be harmonic at the vertices of the edge 
e', because for the tangent direction v corresponding to the edge uu' , the 
number d v (p) might be smaller from the number d w (p) for another tangent 
direction w. It can be made harmonic by adding d w {p) — d v (p) tropical 
modifications at the vertex, inserting a vertex in the new infinite edges at 
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• • - 

u v! f 

Figure 7. The tropical modifications at the point rn and u 
constructed in the proof of Theorem H51 


distance e[ and mapping them to the edges uu' and /. Again the degree of 
p along any new edge is set equal to 1. The harmonic morphism is depicted 
in Figure El 

By repeating this process for every contracted edge we obtain a finite har¬ 
monic morphism p : K' d —> T that coincides with p outside the contracted 
edges. The degree of the morphism is d — 3. 


The harmonic morphism p constructed above is effective because 
ry = R{p') - <jy € T p/ (p) \ d v '(p) = oj 

= 2 d p/ (p) - 2 - jy € T p r(p) | d v >(p) = oj 

and ry > 0 for every p' £ K' d , since d v '(p) = 1 for every v' £ K' d . 



Figure 8. The harmonic morphism p : K' d — r T constructed 
in the proof of Theorem E31 


□ 

To make the notation easier we indicate the tropical morphism of metric 
graphs p constructed above with p : K d T and we use the same notation 
for the morphism of tropical curves p : K' d —>• TP 1 . 

Remark 44. The construction above is explained in the proof of Proposition 
3.20 of |ABBR14bj . 

6.3. Lifting harmonic morphisms. We want to lift the tropical mor¬ 
phism p : K' d — > TP 1 constructed in the previous proof to a finite morphism 
of degree d — 3 from a curve to the projective line P 1 inducing the morphism 
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p on the skeleta. As we will see this boils down to prove the non-emptiness 
of some sets that can be associated to the harmonic morphism, then by re¬ 
sults of [ABBR14aJ and [ABBR14b], we will then know that the morphism 
can be lifted. We remark that the construction of the lift passes through 
a lift to a morphism of metrized complexes. We will only briefly mention 
these in our arguments and give references to the precise results. 


Let I\ be an algebraically closed field, complete with respect to a nontriv¬ 
ial non-Archimedean valuation. Let k be its residue field, and A = val(A x ) 
its value group. All the metric graphs introduced in this Section are A-metric 
graphs. Lemma 3.15 and Remark 3.16 of jABBR14al state that given a tri¬ 
angulated punctured curve (X,V U D), a finite set D' of punctures and a 
semistable vertex set V. the metric graphs underlying T,(X,V U D) and 
E(A, V’ U D') represent the same tropical curve. 

Definition 45. (Definition 4.25 of |ABBR14aj l A finite morphism of tri¬ 
angulated punctured curves p : (X', V' U D') —>• (A, V U D) is defined as a 
finite morphism p : X' —> X such that p^ 1 (D) = D' , y? -1 (R) = V' . and 
p~ 1 ('E(X, V U D)) = £'(A', V’ U D’) (as sets). 


Corollary 4.26 of the same article states that given a finite morphism 
<p of smooth, proper, connected iv-curves and a finite set of punctures D C 
X(K) and D' = p~ 1 (D), then there exist semistable vertex sets V and 
V' = p~ l {V) such that p induces a finite morphism of punctured curves 
p : (X' , V' U D ') —>• (X, V U D ). In particular p induces a finite harmonic 
morphism on suitable choices of skeleta. 

Definition 46 (Definition 2.22 of [ABBR.14b] h A tropical morphism of 
tropical curves p : C' —» C is liftable if there exists a finite morphism of 
smooth, proper, connected A"- curves ip : X' — >• X inducing p on the skeleta 
as explained above. 


Let p : r 7 —> r be a finite harmonic morphism of A-metric graphs. As 
explained in [ABBRl4b] to every p' £ L' it is possible to associate a collection 
of val (p(p')) partitions of d p /(p ): for every tangent direction v of p(p) we 
define the partition pupp') as all the directional derivatives d v /(p ) for v' such 
that p{y') = v. We define the set 


"^ 0,0 


(/ll, . . . , P v al(ip(p')) ) 


as the set of tame covering p p i : C —>• C of smooth, proper, curves over k, 
with the properties: 

• the curves C' and C are irreducible of genus zero; 

• the degree of p p i is d p >(p)-, 

• the branch locus of p p i contains at least val (p(p')) distinct points 
and the ramification profile at every preimage is given by one of the 
partitions pi. 

We remark that when defining these sets we think of metric graphs as totally 
degenerated augmented graphs. This also explains why we are considering 
curves of genus zero. See [ABBR14b1j for further reading. 
















GONALITY OF COMPLETE GRAPHS WITH A SMALL NUMBER OF OMITTED EDGES 29 


If Qi, .. • ,Mva%(p')) ^ 0 for ever y p' G r/ ) by Proposition 3.3 of 

|ABBR14b] the morphisms p can be lifted to a tame harmonic morphism of 
metrized complexes (see Definition 2.19 and 2.21 of |ABBR14a| ). Finally, 
by Proposition 3.24 of |ABBR14a] and Proposition 7.15 of |ABBR14a] we 
can conclude that there is a finite morphisms of curves lifting the morphism 
of metrized complexes. Combining all these results together we obtain that 
the harmonic morphism p : T' —>■ T is liftable to a finite morphism of 
triangulated punctured curves. The genera of the curves and the degree of 
the morphism is preserved. 

Theorem 47. The morphism p : K' d —>• T constructed in the proof of 
Theorem 143 1 is liftable to a finite morphism of triangulated punctured curves. 

Proof. We need to show that the sets Aff'^ (pi ,..., ARaif^') ) are not empty 
for every p' £ K' d . From the proof of the theorem it follows that for every 
p' £ K' d the set of val(^(p')) partitions of the number d p /(p ) is given by 
trivial partitions since by construction for every p' £ K', and all tangent 
directions v at p(p') the directional derivatives d v >(p) are equal to 1 for 
every v' satisfying p(v') = v. Therefore the sets are not empty and by the 
arguments made above we can conclude. □ 

The degree is preserved by the lift. We obtained therefore a AT-curve 
(X', V' U D') and a finite morphism of degree d — 3 to P 1 ; so A' is a curve 
of gonality d — 3 that has K' d as skeleton. 

The divisor of rank 1 obtained in the proof of Theorem [22] is 

D = (vs) + (tq) + • • ■ + {vd-ki) + { v k 2 +s) + ■ ■ • + (v ed¬ 
it is the divisor that appears as a fiber of the finite harmonic morphism at 
the point U 2 £ T, in fact 

D = d v{p)( v )- 

V&ip~ 1 (u2) 

Therefore by Proposition 4.2 of |ABBR14b] and the argument just made, it 
can be lifted to a divisor of degree d — 3 and rank 1 on the curve X'. 
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